package leetcode_600;

import java.util.Arrays;

/**
 *@author 周杨
 *ArrayPartitionI_561 给定数组 求每两个元素组合取最小 这个所有组合最终最大值
 *describe:排序后取小值 AC 85%
 *2018年9月14日 下午3:59:52
 */
public class ArrayPartitionI_561 {
	public int arrayPairSum(int[] nums) {
        Arrays.sort(nums);
        int res=0;
        for(int i=1;i<nums.length;i+=2) {
        	res+=nums[i]-nums[i-1];
        }
        return res;
    }
}
